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- Th MAILING DATE of this communication appears on the cov r sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- ff the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)13 Responsive to communication(s) filed on 13 February 2003 . 

2a)KI This action is FINAL. 2b)D This action is non-final. 

3)D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

A)M Claim(s) 1-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 7-22 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

aO All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 


. 3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 1 9(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
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DETAILED ACTION 


Claim Rejections - 35 USC § 112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claims 6, 8-10, and 21 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claim 6 recites the limitation "a first sequence" in claim 6's line 2. There is sufficient 
antecedent basis for this limitation in the claim from claim 4. 

Claims 8 and 21 recite the limitation "an interface" in claim 8's limitation (a) and claim 
21's first and last line. There is sufficient antecedent basis for this limitation in the claim from 
claim 1. Claims 9-10 are rejected because they incorporate claims 8 and 2Ts limitations. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 


U.S.C. 103(a) are summarized as follows: 
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l. 

2. 
3. 
4. 


Determining the scope and contents of the prior art. 

Ascertaining the differences between the prior art and the claims at issue. 

Resolving the level of ordinary skill in the pertinent art. 

Considering objective evidence present in the application indicating obviousness or nonobviousness. 


5. Claims 1-22 are rejected under 35 U.S.C. 102(b) as being anticipated by J. Akella and K. 
McMillan's Synthesizing Converters Between Finite State Protocols (application's specification 
pages 4-5). 

Referring to claim 1 : Synthesizing Converters Between Finite State Protocols discloses 
two finite state machines and a third finite state machine for a method of transferring valid data 
(specification page 5, lines 3-4). The finite state machine (FSM, also known as automaton) has 
been long used for data processing simulation, and it is a common and inherited practice to 
generate a FSM based a set of given inputs or regular expressions. Hence, J. Akella and K. 
McMillan's computer design includes a mean for receiving a first representation/protocol with 
regular expressions and a mean for receiving a second representation/protocol with regular 
expressions, and J. Akella and K. McMillan's computer design also includes a mean to generate 
a finite automaton for each representation. The specification (page 5, lines 3-4) explicitly 
discloses that the third FSM represents the valid data transfer; such that it is said the third FSM 
represents one or more permitted operations of said first and second FSMs. 

The Akella and McMillan's computer design creates a product machine, which is pruned 
of invalid/useless states (specification, page 5, line 5). Since the third FSM only represents the 
valid data operations between the two protocols, and each protocol's invalid operations or un- 
convertible operations become non-deterministic (invalid/useless), in order to be pruned of 
invalid/useless states, it is necessary and obvious to eliminate these non-determinisms either 
before or after they enter the third FSM. 
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The topic of the Synthesizing Converters Between Finite State Protocols and the third 
FSM's given description have explicitly directed Akella and McMillan's computer design to a 
communication establishment between two FSMs, which is equivalent to the claimed interface. 
Although Akella and McMillan does not explicitly disclose automatically synthesizing the 
interface between the first and second protocols based on the first and second finite automatons 
in the disclosed section. The court has held that broadly providing a mechanical or automatic 
means to replace manual activity, which accomplishes the same result, involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the art to automate 
the Akella and McMillan's design because the court has held that broadly providing a 
mechanical or automatic means to replace manual activity, which accomplishes the same result, 
involves only routine skill in the art. 

Referring to claim 2: Claim 1 's argument applies; furthermore, a FSM is inherent to 
automatically corresponding data and the court also has held that broadly providing a mechanical 
or automatic means to replace manual activity, which accomplishes the same result, involves 
only routine skill in the art. Upon receiving data, FSM will proceed with appropriate transition 
and to the next appropriate state. 

Referring to claim 3: Claims 1-2's arguments apply; furthermore, it is inherent that two 
different protocols have different data formats and data handling sequences, and the converter is 
only needed among different protocols. 

Referring to claim 4: Claims 1-2's arguments apply; furthermore, the initial state's 
identification, first sequence's identification, regular expression's derivative's constructions, and 
equivalent expressions' eliminations are the fundamental and basic steps for building a FSM. . 
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Referring to claim 5: Claims 1-2 and 4's arguments apply; furthermore, collecting and 
integrating data are the fundamental and basic steps for data analysis in a FSM. 

Referring to claim 6: Claims 1-2 and 4-5 's arguments apply; furthermore, claim 6 is 
rejected over the claim 3's argument stated above. 

Referring to claim 7: Claim l's argument applies; furthermore, claim 7 is rejected over 
the claim 3's argument stated above. 

Referring to claim 8: Claim l's argument applies; furthermore, it is inherited and obvious 
that either every state or a selected state from two FSMs will interface via the third FSM. Each 
FSM remains their own independent operations and each FSM may receive and transmits data to 
each other via the third FSM. The only communication is either receiving data or transmitting 
data; and since the third FSM functions as the converter, it is said the third FSM's states will be 
their new states to convert data into the opposing protocol's standard. These are fundamental 
and basic steps for establishing converters among different protocols/FSMs. 

Referring to claim 9: Claims 1 and 8's arguments apply; furthermore, the third FSM 
represents the valid data transfers (specification, page 5, line 4), and in order for any data transfer 
to be valid, it cannot result in a data inconsistency. 

Referring to claim 10: Claims 1 and 8's arguments apply; furthermore, the identifying the 
non-deterministic transition is a fundamental practice in FSM's construction. It is an inherited 
practice to select a single outgoing transition for each state's each input. However, the given 
information on J. Akella and K. McMillan does not explicitly mention the priority parameters, an 
"Official Notice" is taken on that it is a commonly well-known practice to one in the computer 
art to incorporate the priority into any computer design. 
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Referring to claim 1 1 : Claim l's argument applies; furthermore, claim 1 1 is rejected over 
the claim 4's argument stated above. 

Referring to claim 12: The storage device and processor are inherent in every computer 
design. Each protocol needs to transmit its own data to processor to be processed, and this 
inherited mean for transmitting is equivalent to the receiving unit. 

Synthesizing Converters Between Finite State Protocols discloses two finite state 
machines and a third finite state machine for the valid data transfer (specification page 5, lines 3- 
4). The finite state machine (FSM, also known as automaton) has been long used for data 
processing simulation, and it is a common and inherited practice to generate a FSM based a set 
of given inputs or regular expressions. Hence, J. Akella and K. McMillan's computer design 
includes a mean for receiving a first representation/protocol with regular expressions and a mean 
for receiving a second representation/protocol with regular expressions, and J. Akella and K. 
McMillan's computer design also includes a mean to generate a finite automaton for each 
representation. The specification (page 5, lines 3-4) explicitly discloses that the third FSM 
represents the valid data transfer; such that it is said the third FSM represents one or more 
permitted operations of said first and second FSMs. 

The Akella and McMillan's computer design creates a product machine, which is pruned 
of invalid/useless states (specification, page 5, line 5). Since the third FSM only represents the 
valid data operations between the two protocols, and each protocol's invalid operations or un- 
convertible operations become non-deterministic (invalid/useless), in order to be pruned of 
invalid/useless states, it is necessary and obvious to eliminate these non-determinisms either 
before or after they enter the third FSM. 
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The topic of the Synthesizing Converters Between Finite State Protocols and the third 
FSM's given description have explicitly directed Akella and McMillan's computer design to a 
communication establishment between two FSMs, which is equivalent to the claimed interface. 
Although Akella and McMillan does not explicitly disclose automatically synthesizing the 
interface between the first and second protocols based on the first and second finite automatons 
in the disclosed section. The court has held that broadly providing a mechanical or automatic 
means to replace manual activity, which accomplishes the same result, involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the art to automate 
the Akella and McMillan's design because the court has held that broadly providing a 
mechanical or automatic means to replace manual activity, which accomplishes the same result, 
involves only routine skill in the art. 

Referring to claim 13: Claim 121 's argument applies; furthermore, claim 13 is rejected 
over the claim 2's argument stated above. 

Referring to claim 14: Claims 12-13 's arguments apply; furthermore, the third FSM's 
converting function between different protocols is equivalent to the translation unit. 

Referring to claim 15: Claims 12-13 's arguments apply; furthermore, claim 15 is rejected 
over the claim 4's argument stated above. 

Referring to claim 16: Claims 12-13 and 15's arguments apply; furthermore, claim 16 is 
rejected over the claim 5's argument stated above. 

Referring to claim 17: Claim 12's argument applies; furthermore, claim 17 is rejected 
over the claim 14' s argument stated above. 

Referring to claim 18: Claim 18's argument applies; furthermore, claim 18 is rejected 
over the claim 8's argument stated above. 
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Referring to claim 19: Claim 19's argument applies; furthermore, claim 19 is rejected 
over the claim 9's argument stated above. 

Referring to claim 20: Synthesizing Converters Between Finite State Protocols discloses 
two finite state machines and a third finite state machine for a method of transferring valid data 
(specification page 5, lines 3-4). The finite state machine (FSM, also known as automaton) has 
been long used for data processing simulation, and it is a common and inherited practice to 
generate a FSM based a set of given inputs or regular expressions. Hence, J. Akella and K. 
McMillan's computer design includes a mean for receiving a first representation/protocol with 
regular expressions and a mean for receiving a second representation/protocol with regular 
expressions, and J. Akella and K. McMillan's computer design also includes a mean to generate 
a finite automaton for each representation. The specification (page 5, lines 3-4) explicitly 
discloses that the third FSM represents the valid data transfer; such that it is said the third FSM 
represents one or more permitted operations of said first and second FSMs. 

The Akella and McMillan's computer design creates a product machine, which is pruned 
of invalid/useless states (specification, page 5, line 5). Since the third FSM only represents the 
valid data operations between the two protocols, and each protocol's invalid operations or un- 
convertible operations become non-deterministic (invalid/useless), in order to be pruned of 
invalid/useless states, it is necessary and obvious to eliminate these non-determinisms either 
before or after they enter the third FSM. 

The topic of the Synthesizing Converters Between Finite State Protocols and the third 
FSM's given description have explicitly directed Akella and McMillan's computer design to a 
communication establishment between two FSMs, which is equivalent to the claimed interface. 
Although Akella and McMillan does not explicitly disclose automatically synthesizing the 
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interface between the first and second protocols based on the first and second finite automatons 
in the disclosed section. The court has held that broadly providing a mechanical or automatic 
means to replace manual activity, which accomplishes the same result, involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the art to automate 
the Akella and McMillan's design because the court has held that broadly providing a 
mechanical or automatic means to replace manual activity, which accomplishes the same result, 
involves only routine skill in the art. 

Referring to claim 21 : Claim 1 's argument applies; furthermore, Akella discloses a third 
FSM, and since the third FSM only represents the valid data operations between the two 
protocols, and each protocol's invalid operations or un-convertible operations become non- 
deterministic (invalid/useless), in order to be pruned of invalid/useless states, it is common and 
obvious to eliminate these non-determinisms either before or after they enter the third FSM. 

Referring to claim 22: Synthesizing Converters Between Finite State Protocols discloses 
two finite state machines and a third finite state machine for a method of transferring valid data 
(specification page 5, lines 3-4). The finite state machine (FSM, also known as automaton) has 
been long used for data processing simulation, and it is a common and inherited practice to 
generate a FSM based a set of given inputs or regular expressions. Hence, J. Akella and K. 
McMillan's computer design includes a mean for receiving a first representation/protocol with 
regular expressions and a mean for receiving a second representation/protocol with regular 
expressions, and J. Akella and K. McMillan's computer design also includes a mean to generate 
a finite automaton for each representation. The specification (page 5, lines 3-4) explicitly 
discloses that the third FSM represents the valid data transfer; such that it is said the third FSM 
represents one or more permitted operations of said first and second FSMs. 
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The Akella and McMillan's computer design creates a product machine, which is pruned 
of invalid/useless states (specification, page 5, line 5). Since the third FSM only represents the 
valid data operations between the two protocols, and each protocol's invalid operations or un- 
convertible operations become non-deterministic (invalid/useless), in order to be pruned of 
invalid/useless states, it is necessary and obvious to eliminate these non-determinisms either 
before or after they enter the third FSM. 

The topic of the Synthesizing Converters Between Finite State Protocols and the third 
FSM's given description have explicitly directed Akella and McMillan's: computer design to a 
communication establishment between two FSMs, which is equivalent to the claimed interface. 
Although Akella and McMillan does not explicitly disclose automatically synthesizing the 
interface between the first and second protocols based on the first and second finite automatons 
in the disclosed section. The court has held that broadly providing a mechanical or automatic 
means to replace manual activity, which accomplishes the same result, involves only routine skill 
in the art. Hence, it would have been obvious to one having ordinary skill in the art to automate 
the Akella and McMillan's design because the court has held that broadly providing a 
mechanical or automatic means to replace manual activity, which accomplishes the same result, 
involves only routine skill in the art. 

Response to Amendment 

6. Applicant claims that a problem with Akella is that "designer must manually enter the 
intended behavior of the interface in the form of the third FSM" (Remark, paragraph 4): Akella' s 
manual operation requirement is the limitation based on the data width mismatch. The claim 
language does not include the data width mismatch limitation; in addition, the applicant's 
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specification states that claimed invention presumes "the number of bits that are transmitted 
using a first protocol is the same as the number of bits that must be received using the second 
protocol 5 ' (specification, page 13, lines 5-8). 

Conclusion 

7. The prior art made of recorded and not relied upon is considered pertinent to applicant's 
disclosure. 

U.S. Patent No. 5,845,107 to Fisch et al: Fisch discloses a signal conversion between two 
different protocols. 

U.S. Patent No. 6,308,147 to Keaveny, Thomas A.: Keaveny teaches that it is known to 
have the finite state machine dynamically translating address and manipulating the bus control 
primitives outside of the address phase. 

U.S. Patent No. 5,663,666 to Chun et al: Chu discloses a finite state machine connected 
to mixed means and a frequency synthesizer, and the finite state machine interprets the mixed 
signals and generates action commands. 

U.S. Patent No. 6,223,274 to Catthoor et al.: Catthoor teaches that it is known to reuse the 
IP block. 

Jerry M. Rosenberg, Computers, Information Processing & Telecommunications , 1983, 
John Wiley & Sons, Inc.: Rosenberg discloses that prioritize a task is well known in the 
computer field. 

Andrew S Tanenbaum, Structured Computer Organization, 1990, Prentice-Hall, Inc., 3 rd 
Edition: Tanenbaum discloses that software and hardware are interchangeable. 
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Young, James Shin, Synchronization of Java Threads Using Rendezvous, 1997, 
http;/^ Young discloses that it is known to 

identify the non-deterministic states by analyzing all events in a thread effecting the other treads' 
event behavior, and Young teaches one to impose an order on all such interacting events to 
eliminate the non-determinism. 

Cohen, Daniel LA., Introduction to Computer Theory , 1997, John Wiley & Sons, 2nd 
Edition, chapter 6: Cohen teaches one to crate an absorbing non-accepting state. 

Bumble, Marc, and Coraor, Lee, Architecture for a Non-Deterministic Simulation 
Machine , 1998, Computer Science and Engineering, The Pennsylvania State University, page 
1600: Bumble and Coraor teach one to eliminate impotent events by splitting event queues. 

Chapman, Matt , The Finite State Machine Explorer, 1996, 
http: //www. belgarath . demon. co. uk/java/fsmc. html : Chapman discloses his academic software 
implementation of the FSM from University of Warwick, England. 

T. Funkhouser, COS 126 lecture: Formal Languages, spring 1999, 
http : //www . cs . prineet on . edu/ courses/archi ve/spr99/cs 1 26/comments/ 1 6 homsky . html : 
Funkhouser' s computer science 126 class teaches students to eliminate non-deterministic states. 

National Institute of Standards and Technology (NIST), http;i/w the NIST's 

web site provides the definitions for finite state machine, automaton, and non-deterministic finite 
state machine. 

Network Innovation Laboratories, Register Transfer Level Design, 1998, 
http; //ww^ the article illustrates the 

register transfer level design. 

<9 
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H.H. Ehrenburg and H.A.N, van Maanen, A finite automaton learning system using 
genetic programming , 1994, CWI Centrum Voor Wiskunde en Informatica Report Rapport: the 
article discloses the automatically self-learning FSM. 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Justin King whose telephone number is (703) 305-4571. The 
examiner can normally be reached on Monday through Friday from 9:00 A.M. to 5:00 P.M.. 


Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose number is (703)-306-5631. 



